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IN THE CLAIMS 



1 . (Currently^mended): A method of reconfiguring pipeline sizes in order to 
relieve congestion in a packet-based network, said network comprising a plurality of 
gateway nodes having data to be transferred therebetween, and utilizing a concept 
of virtual pipeKjies between nodes (gat e way) of said network, said pipelines 
comprising one 6r more channels, said method comprising the steps of: 

(1 ) identifying a first set of virtual pipelines for which traffic exceeds a 
predetermined threshed; 



(2) for each virtuahpipeline in said set, determining pipeline size that would ' 



cause said traffic through said pipeline to not exceed said predetermined threshold; 
and 

(3) for each pipeline in saftifirst set that can be increased in size, increasing 
its size to said size determined in stod (2). 

2. (Original): The method set fortKJn claim 1 wherein said predetermined 
threshold is a call blocking ratio and whereinVstep (2) comprises determining a 
minimum pipeline size that would reduce the c^H blocking ratio for said pipeline 
below said predetermined threshold based on calK^rrival rate at said virtual pipeline 
and average holding time per call. 



Amer 



3. (Currently Amended): The method set forth in claim 2 wherein said 
minimum pipeline size is expressed as a number of channels, M, in said pipeline 
and wherein step (2) comprises determining a number of channels M by; 



n=0 

wherein 
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p\t) = A(t) \/Kt) I MO I and wherein 

, = number of blocked calls ; 

Ap ball arrival rate at virtual pipeline i ; 

1/u =\veraqe holding time per call ; _ 

t = time; fend 

p(t) = non-^ationary offered load at time t . 

4. (Original): The method set forth in claim 3 wherein 

AO = M(t)fM(t) js used when^call rate through said pipeline has been historically 
increasing and 

p\t) = A(t)- p(t)ju(t) is used whe\call rate through said pipeline has been 
historically decreasing. 




6. (Original): The method set forthNn claim 1 further comprising the steps of: 

(4) for each pipeline that cannot be resized in accordance with step (3), 
determining if a path exists that can accommodate a pipeline of said size determined 
in step (2); and 

(5) for each pipeline for which a path exists that can accommodate a pipeline 
of said size determined in step (2), creating a pipeline having said size, and directing 
all new channels between the corresponding gateway nodes through said newly 
created pipeline. 

7. (Original): The method set forth in claim 6 fiirthefcc^mprising the steps of: 

(6) deleting each pipeline in said second set for which a new pipeline was 
created in step (5) when no channels are utilizing said pipeline. 
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8. (Original): The method set forth in claim 7 further comprising the steps of: 

(7) for each pipeline in said first set that cannot be resized in step (3) and for 
which an alternate path is determined in step (4) not to exist, determining if a 
pipeline can be created that can accommodate a fraction of said channels in said 
pipeline by which said pipeline exceeds said threshold; 

(8) creating a new pipeline of a size corresponding to said fraction of 
channels determined in step (7) and directing said fraction of new channels from 
said pipeline to said new ptoeline. 

9. (Original): The method set forth in claim 7 further comprising the steps of: 

(9) identifying a second s\t of virtual pipelines for which traffic is less than 
said predetermined threshold; ana 

(10) for each pipeline in said>eecond set, determining a size of the smallest 
pipeline that can accommodate the traffic present in that pipeline while satisfying 
said predetermined threshold. 

10. (Original): The method set fo\th in claim 9 further comprising the steps 

of: 

(11) reducing the size of each of saifl pipelines in said second set that can be 
reduced in size to said size determined in step (10); 

(12) for each pipeline that cannot be resized in accordance with step (11), 
determining if a path exists that can accommodate a pipeline of said size determined 
in step (10); and 

(1 3) for each pipeline for which a path exis\s that can accommodate a 
pipeline of said size determined in step (10), creating a pipeline having said size, 
and directing all new channels between the corresponding gateway nodes through 
said pipeline. 

1 1 . (Original): The method set forth in claim 10 farther comprising the steps 

of: 

(14) deleting each pipeline in said second set for whhph a new pipeline was 
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created in step (1& when no channels are utilizing said pipeline. 

12. (Original):\The method set forth in claim 3 wherein said network is an 
asynchronous transfer mode network. 



13. (Original): The method set forth in claim 12 wherein said network is used 
to exchange voice data. 




ancelled). 



15. (Original): The method SQt forth in claim 3 wherein said network 
interconnects a plurality of other networks. 

16. (Original): The method set forah in claim 15 wherein said other networks 
comprises time division multiplexed netwoWcs. 

1 7. (Currently Amended): A method of identifying pipeline size 
reconfiguration parameters in a packet-based network comprising a plurality of 
gateway nodes having data to be transferred, said network utilizing a concept of 
virtual pipelines between nodes (gateway) of saiaVnetwork, said pipelines comprising 
a plurality of channels, said method comprising thasteps of: 

(1) identifying a first set of virtual pipelines fo\which traffic exceeds a 
predetermine threshold; and 

(2) for each virtual pipeline in said set, determining a number of channels that 
would cause said traffic through said pipeline to not exceed said predetermined 
threshold. 

18. (Original): The method set forth in claim 17 wherein said predetermined 
threshold is a call blocking ratio and wherein step (2) comprises determining a 
minimum pipeline size that would reduce the call blocking ratio for said pipeline 
below said predetermined threshold based on call arrival rate a\ said virtual pipeline 
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and average holding tirrte per call. 

\ 

19. (Currently Amended): The method set forth in claim 18 wherein said 
minimum pipeline size is expressed as a number of channels, M, in said pipeline 
and wherein step (2) comprises determining a number of channels M by; 



n=0 \ 



wherein 



or 



(t) = A((t)/ju(t) 



V 



p\t) = A(t)-p(t)ju(t) 

Bm = number of blockedtealls ; 

Ai= call arrival rate at virtual pipeline i ; 

1/u = average holding time per call ; 

t = time; and 

p(t) = non-stationary offered l&ad at time t . 



20. (Currently Amended): The method set forth in claim 19 wherein e quat i on 
2s p(t) = A((t) I pi{t) is used when call rate through said pipeline has been 

historically increasing and o auat i on 2b = V> ' is used when ca " rate 

through said pipeline has been historically decreasing. 



21 . (Original): The method set forth in claim 1 9 further comprising the steps 



of: 



(9) identifying a second set of virtual pipeline^ for which traffic is less than 
said predetermined threshold; and 

(10) for each pipeline in said second set, determining a size of the smallest 
pipeline that can accommodate the traffic present in that pipeline. 



11 



Application No. 09/57^106 



7^€ 



Atty. Docket No. HernPraez-Valencia 1 1 -2-5-22 



22. (Original): The method set forth in claim 21 further comprising the step 

\ 

(10) calculating a peak <^ell rate corresponding to said number of channels 



determined in step (2). 



\ 



23. (Original): The methodVset forth in claim 20 wherein said network is an 
asynchronous transfer mode network. 



24. (Original): The method set\forth in claim 23 wherein said network is used 
to exchange voice data. 



25. (Cjwfcelled). 




a/ 



26. (Original): The method set forth\n claim 20 wherein said network 
interconnects a plurality of other networks. 



27. (Original): The method set forth in tyaim 26 wherein said other networks 
comprises time division multiplexed networks. 



28. (Original): The method set forth in clai\n 27 wherein said other networks 
comprise public service telephone networks. 



29. (Original): An apparatus for reconfiguring pipeline sizes in order to 
relieve congestion in a packet-based network, said network comprising a plurality of 
nodes having data to be transferred therebetween, and utilizing a concept of virtual 
pipelines between said nodes (gateway), said pipelines^ comprising one or more 
channels, said apparatus comprising: 

means for identifying a first set of virtual pipelines^or which traffic exceeds a 
predetermined threshold; 

means for determining, for each virtual pipeline in siid first set, a pipeline siz^ 
that would cause said traffic through said pipeline to not exdteed said predetermined 
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threshold; and 

means for increasing\ for each pipeline in said first set that can be increased 
in size, said pipeline's size to^said size determined by said means for determining. 

30. (Original): The apparatus set forth in claim 29 further comprising: 
means for determining, for each pipeline that cannot be resized, if a path 

exists that can accommodate a pipeline of said determined size; and 

means for creating, for each pipeline for which a path exists that can 
accommodate a pipeline of said determined size, a virtual pipeline having said size, 
and directing all new channels between the corresponding nodes (gateways) 
through said pipeline created in step\ 

\ 
\ 

31. (Original): The apparatus £e\ forth in claim 30 further comprising: 
means for deleting each pipelineVin said second set for which a new pipeline 

was created when no channels are utilizing said pipeline. 



v 



32. (Original): The apparatus set forth in claim 21 further comprising: 
means for deciding, for each pipeline in said first set that cannot be resized 

and for which an alternate path is determined not to exist, if a pipeline can be 
created that can accommodate a fraction of $aid channels in said pipeline by which 
said pipeline exceeds said threshold; 

means for creating a new pipeline of a &ize corresponding to said fraction of 
channels and directing said fraction of new channels from said pipeline to said new 
pipeline. 

33. (Original): The apparatus set forth inlclaim 29 wherein said 
predetermined threshold is a call blocking ratio and wherein said means for 
determining determines a minimum pipeline size ihat would reduce the call blocking 
ratio for said pipeline below said predetermined threshold based on call arrival rate 
at said virtual pipeline and average holding time par call. 



34. (Currently Amended): The apparatus sei forth in claim 33 wherein said" 
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minimum pipeline size is expLssed as a number of channels, M, in said pipeline 
and wherein said means for determining determines a number of channels M by; 

(4 /ju) M IMi\ 



B M ///) = ■ 



wherein \ 

\ 



n=0 ^ 



\ 
\ 



or 



\ 



p'(t) = A(t)-p(t)]/M(t) 

Bm = number of blocked cfrlls ; 

Ai= call arrival rate at virtualpipeline i ; 

1/u = average holding time ppr call ; 

t = time; and 

p(t) = non-stationary offered lokd at time t . 




35. (Currently Amended): The apparatus set forth in claim 34 wherein 
equ a tion 2 a ^ = ^((O'MO is used when ca "\ rate thr ough said pipeline has been 

historically increasing and e quat i on 2b = A \> ~ ^ 1 MO is used when ca " rate 
through said pipeline has been historically decreasing. 

36. (Original): The apparatus set forth in clam 34 further comprising: 
means for identifying a second set of virtual pipelines for which traffic is less 

than said predetermined threshold; and 

means for determining, for each pipeline in said\second set, a size of the 
smallest pipeline that can accommodate the traffic present in that pipeline. 
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37. (Original): The apparatus set forth in claim 36 further comprising: 
means for reducing the size of each of said pipelines in said second set that 

can be reduced in size to said smallest size; 

means for determining, for elach pipeline that cannot be resized, if a path 
exists that can accommodate a pipeVie of said smallest size; and 

means for creating, for each pipeline for which a path exists that can 
accommodate a pipeline of said smallest size, a virtual pipeline having said size, and 
for directing all new channels between t\e corresponding nodes (gateways) through 
said pipeline. \^ 

\ 

38. (Original): The apparatus set forth in claim 37 further comprising: 
means for deleting each pipeline in said second set for which a new pipeline 

was created when no channels are utilizing saic^pipeline. 
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